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1 Introduction 

We consider the problem of enumerating isomorphism classes of typical abelian 
coverings of Cayley graphs. This problem has recently been considered as 
one of the central research topics in enumerative topological graph theory 
and has been partially solved in consecutive papers [6], [7j, [8]. 

First, recall some basic notions in graph theory. One can refer to [9]. 

Assume all graphs are finite, simple and connected. For a graph G, use 
V(G) and E{G) to denote the set of vertices and edges, respectively. The 
neighborhood of a vertex v G V(G), denoted N(v), is the set of vertices 
adjacent to v. 

A covering of graphs p : G — > G is a surjection p : V(G) —> V{G) such 
that p|jv(5) : N(v) —> N(v) is bijective for all v G V(G) and v G p^iy). Say 
p is regular if Aut(G) acts transitively on each fiber p~ 1 (v). Two coverings 
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Pi : Gi — > G, i G {1,2}, are said to be isomorphic if there exists a graph 
isomorphism $ : Gi — > G2 such that p^ ° $ = p%. 

Let A be a finite group and let X be a subset of A such that X = X" 1 and 
1 ^ X. The Cayley graph on A relative to X, denoted as G = Cay(A,X), is 
the graph having vertex set V{G) = A and edge set E{G) = {{g,gx}: g G 
A, x G X}. It is clear that G is connected if and only if X generates A. A 
circulant graph is a Cayley graph on a cyclic group. 

A typical covering is a covering /* : Cay(A, X) — > Cay(£>, Y) induced by 
a surjective group homomorphism / : A — >■ B such that /(X) = Y; it is 
regular with covering transformation group ker /. We assume X R ker / = 
and that /|x : X — )■ Y is bijective in order to deal with only simple graphs. 
The typical covering is called circulant (resp. abelian) if A is a cyclic (resp. 
abelian) group. 

Typical circulant coverings of a circulant graph were enumerated in [6] , [7] , 
and typical abelian coverings with a prime number of folds of a circulant 
graph were enumerated in [8]. 

In this paper we get some much more general results. Namely, we count 
typical abelian coverings of a Cayley graph on any finite abelian group with 
any given abelian covering transformation group in Theorem I3.6[ and count 
those with any given number of folds in Theorem I3.8( both results are given 
by explicit formulas. Moreover, quite general but not very concrete results 
are given in Theorem [231 and Theorem 13 .41 These are settled by clarifying the 
connection between typical coverings and subgroups of some abelian groups, 
and then reducing the problem to enumerating certain subgroups of abelian 
groups. The topics on enumerations of abelian groups are important and 
related to ours, so we devote several pages to discussing them in Section 2. 

Here are some conventions for notation. For a ring TZ, we use JZ n,m to 
denote the set ofnxm matrices with entries in TZ and identify lZ 1,m with 
TZ m ; let GL(m, TV) denote the set ofmxm invertible matrices with entries 
in 1Z. For M G lZ n,m , by (M) we mean the subgroup of TZ m generated by 
the row vectors of M. For a finite abelian group A, let exp(A) denote the 
exponent of A, that is, the least positive integer s such that sa = for each 
a G A. The cyclic group Z/nZ is abbreviated to be Z n . For a real number 
x, the least integer not less than x is denoted as [^J • 
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2 Enumerating subgroups of finite abelian 
groups 

2.1 Overview 

It is well-known that any finite abelian group A is isomorphic to Yl ^h) f° r 

some finite set A of prime numbers, each being a p-group. Call A^ the 
p-primary part of A. 

Each abelian p-group L is isomorphic to Z „ai x • • • x Wjpa n for some partition 

n 

a = (cui, • • ■ , On) of \a\ := aij, with a\ ^ • • • ^ a n ^ 1. Call a the type 

»=i 

of L. Let .4p(a) denote the collection of abelian p-groups of type a. Regard 
the trivial group as a p-group of type (0) for any p. Given two partitions 
a = (q;i, ■ • • , a n ) and (3 = ■ ■ • , (3 m ), write (3 C a if m ^ n and ft ^ ctj 
for 1 ^ z ^ m. 

The problem of counting certain subgroups of a given finite abelian group 
has a long history. Early in 1948, the number Af p (oi,/3), for C a, of 
subgroups of type /3 of an abelian p-group of type a was determined by 
Delsarte [1], Djubjuk [5] and Yeh [UJ. Suppose Pi — ■ ■ ■ — (3 mi ,(3 mi+ i = 

■■■ = ftni+m 2 > • ■ ■ , 0mi+-+m r -i+i = ■■• = (3 mi +-m r with m x H m r = m, in 

which case we generally write 

P = (PZl,---,PZ + - +mr ) (i) 

for short, such that (3 mi > (3 mi+m2 > ■ ■ ■ > (3 mi+ ... +mr , and < ft < 
(z = 1, • • • , m; set = 0). Then 

m r rn-v 

0) = p h n^ <_i - !)/ n U(p v - ^ ( 2 ) 

i=l r?=l i/=l 

where 

H = - 2i)(ft - 1) + -(£ m t ? - m 2 ) + £ £ <V ( 3 ) 

i=l i=l i=l 7]=ij,i 

n 

Remark 2.1. //ft ^ a n , and K e z's a subgroup of Y[ 2y*i ; ^en .fT 

rm/si He m {(ai, • • • , a n ) : p^ai = 0, 1 ^ i ^ n} = Z^ . 77ms shows 

N p (a,P)=N p {ft,P), (4) 
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where we have droped the parentheses, writing k n to mean (k n ). 

A refined problem suggested by P. Hall is to determine the number 
A^,(a, /3, 7) of subgroups of type (3 of an abelian p-group of type a which 
have a quotient group of type 7. A partial result was obtained in [3|. We 
give a few details on this problem in Section 2.3. 

As for another problem, Stehling [10] gave an expression for the number 
Np t r(a) of subgroups of order p r of an abelian p-group of type a, and derived 
a recurrence relation; the expression is 



«i 



e n 

/3Co: 1/3 



i=l 



h - b i+1 



p 



{ai-bi)b i+ i 



(5) 



v 



where (resp. 6«) is the number of the integers ctj (resp. f3j) with atj ^ i 
(resp. j3j ^ i), and the Gaussian binomial coefficient is defined as 



it 



i=i 



p i - 1 



(6) 



Also, people paid attention to the total number of all subgroups of an 
abelian group, see PQ, [2]- 



2.2 On the structure of subgroups of abelian p-groups 

Fix a prime number p and a positive integer k. 

Definition 2.2. For A G Z p k, the p-degree of X, denoted deg (A), is the 
unique non-negative integer i such that A = p % ■ x with x invertible. 

Lemma 2.3. Each subgroup K ^ Z n fe is of the form (PQ) such that (i) P G 

Z™/\ m^n, P hJ = 5 idP k -&, k > - > Pm > 1; (H) Q e Z pk ). 

Moreover, K = Z p ^ x • • • x Z p/ 3 m . 

Proof. Denote R = Z p k. 

Take a set of generators M 1; • • • , Mi of K, with Mj = (M^i, • • • , M i>n ). 
Consider the matrix M G R l,n with the (i, j)-entry Mjj. Choose (zo,jo) such 
that d := deg p (Mj OJO ) is the smallest among all the deg p (Mjj)'s, and suppose 
Mj OJO = p d ■ X- Take elementary transformations to exchange z'o-th row with 
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first row and jo-th column with first column of M, and eliminate the (z, 1)- 
entry for 1 < % ^ I and the (1, j)-entry for 1 < j ^ n, and then divide the 
first row by \- The resulting matrix, denoted is equal to S\MTi for 

some Si G GL(l, R),Ti G GL(n, R). Do the same thing to the down-right 
(I — 1) x (n— 1) minor of and go on. Eventually one obtains a matrix 

M( m ) = (S m ---S 1 )M(T 1 ---T m ) such that m ^ n, S { G GL(m,P),X t G 
GL(n, P), = P S 'A ^ i ^ m, with ^ s 1 ^ • • • < s m < k, and 

all the other entries vanish. Let /3, = k — Si, so that M < - m - ) = P. Then 
K = {M) = (PQ) with Q = (Ti ■ ■ -T m ) _1 . 

Since w h> w • Q defines an isomorphism from (P) to (PQ), we see that 
if ^ (P) ^Z p/3l x •■■ x Z p/Jm . ' □ 

Corollary 2.4. If K is a subgroup of type (3 = (/?!,••• , f3 m ) of Z™ k , then 
TT^jK has type k n — (3, where 

k n -f3 = (k n - m ,k-f3 m ,--- ,k-(3i). (7) 

Proof. By Lemma 12.31 there exists Q G GL(n, Z p fc) such that K = (PQ), 
where P G n with Pjj = Sijp Since w w ■ Q defines an automor- 
phism of Zy. , we have 

Z n pk /K Z£ fc / (P) Z;- m x Z pfc -, m x • • • x Z pfc _ ft G ^ p (fc" - (8) 

□ 

2.3 Subgroups with prescribed quotients 

Proposition 2.5. (a) For any partitions a, (3,^, we have 

M p (a,f3, 1 )=M p (a, 1 ,(3). (9) 

(b) For L G A p (a), the number of subgroups K of L such that L/K G Ap({3) 
is Af p (a,/3). 

Proof (a) is stated in [2] (at the beginning of page 2). 

(b) follows from (a): the number of subgroups K of L such that L/K G 
A p (/3) is, summing over the type 7 of K, 

^A/" p (a, 7 ,/3) = ^A/p(a,/3, 7 ) = M p (a,(3). 

7 7 

□ 
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Remark 2.6. Corollary 2.4 together with Proposition \2.5\ (b) shows 

Af p (k n ,f3)=Af p (k n ,k n -f3). (10) 

Proposition 2.7. Suppose a = (a™ 1 , a 2 2 ) and s ^ a\. Then M p {a, s, (3) takes 
nonzero values only in the following cases: 

K{a, s, (5) = V - ^-iK-i+^-D, (11) 

p — 1 

w/ien /5 = (a™ 1-1 , a^ 2 , % - s), (a™ 1-1 , ai - s,^ 2 ) or (a™ 1_1 ,ai + a 2 - s - 
6, a^ 2-1 , 6) /or some 6 ifii/j a 2 — s < b < a 1 — s; 

n n2 — 1 

M p {a, s, {a?,a?-\ a 2 - s)) = ^__ p (-i)(n 2 -D+- 1 _ (12) 

Proof. Let L = x Z p a 2 . 
Suppose 

r* = (tt? ) ,--,< ) ,«? ) ,--,«g)eL 
has order p s . For i = 1,2, there exists Q« € GL(nj, Z^) such that 

(u?,--- ,u%)Q t = (p b >,0,--- ,0). 
Then s = max{a! — bi, a 2 — 6 2 }. Denote 

w = (p\o,---,o,Ao,---,o). 

The matrices Qi,Q 2 define an automorphism of L by 

( w ( 1 ), w ( 2 ))^( w ( 1 )gW, w ( 2 )Q( 2 )), 

hence L/(u) = L/(v). 

There is a canonical injection 

L : Z p a 2 -> Z pai , \^p ai - a2 ■ A. 

It can be verified that 

L/(v) = {{w (1) ,w {2) ) e L: p h wf ] + L{p b2 w { 2 2) ) = in Z pai } 

2 

Zplf 1 x Z™" 1 x {(A 1; A 2 ) e Z pai : p*»A 2 = ^p^Ai = 0}. 

i=l 
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(1) When ai — b\ = s and a 2 — b 2 < s. 

2 

If h < 63, then p a2 A 2 = ^/'Ai = if and only if p bl (Ai + p b2 - fol A 2 ) = 

4 = 1 

p a2 A 2 = 0, hence 

l/(u) = zpr 1 x z; 2 2 x z pbl . 

To count such cyclic subgroups (u), note that « can be changed into v with 
b\ = a\ — s and 6 2 > a 2 — s by some (Qi, Q 2 ) if and only if 

min{deg p (M^ 1 - ) ) : 1 ^ 7] ^ 774} = ai — s, 
min{deg p (M| ? 2) ) : 1 ^ r] ^ n 2 } ^ a 2 — s + 1; 

there are p( s - 1 )( n i+ n 2)(p n i _ 1) choices for u, hence there are 

T1 (s-l)(ni+ri2-l) ir.ni _ T\ ^ni _ i 

^ l > _ P ip(s-l)(m+n 2 -l) 

_ ps-l p — 1 

such cyclic subgroups. 

2 

If 61 > b 2 , p a ' 2 \ 2 = Y.P hl ^i = if and only if jhijh'^Xx + A 2 ) = 

i=i 

p a2+bl ~ b2 \ 1 = 0, hence 

L/ (u) = Zpdj^ X 1 a 2 X Zp6 2 X Z_a 2 +6i— 62; 

and there are also p( s ~ 1 )( n i+ n 2~ 1 ) such subgroups («}. 

(2) When a 2 — b 2 = s, in a similar way one can deduce that 

L/(u)^Z^ x z; 2 " 1 x z p , 2 , 

and there are 2_ 2 _zlp(s-i)(«2-i)+sni suc ] 1 subgroups (w). □ 

3 Enumerating typical abelian coverings of 
Cayley graphs 

In this section, a connection between typical abelian coverings of a Cayley 
graph on an abelian group and certain subgroups of some abelian group 
determined by the Cayley graph is established, then the enumeration problem 
is converted to counting subgroups satisfying some conditions. 
The following Lemma was proved in [8]: 
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Lemma 3.1. Two connected typical coverings f i : Cay(Ai, Xj) — > Cay(B, Y), 
i = 1,2, are isomorphic if and only if there exists a group isomorphism 
(j) : A\ — > A 2 such that f 2 o <f> = f\ and 4>{Xi) = X 2 . 

From now on we assume that all groups are abelian. 

Given a Cayley graph Cay(-B, Y) such that Y = —Y and (Y) = B. 
Suppose Y = {±yi, ■■■ , ±yi} U {y[, ■■■ , y' v }, where 2y» ^ 0, 1 ^ i ^ I, and 
2y' j = 0, 1 ^ j ^ V. Then the valence of Cay(5, Y) is 21 + I'. Let 

Z V 

Z(Y) = {(a ir -- ,a l+v ) eZ l+l ': ^ a iVi + a, + ^ = 0}. (13) 

Then Z(Y) contains the subgroup Z , where 

Z = {(ai, • • • , a J+ r) : ai = • • • = aj = 0; 2|a ;+i , 1 ^ j < /'}, (14) 

and B = Z l+l ' /Z(Y). 

For i = 1, •••,/ + I', let Ei = (E iA , ■■■ , £ w ) e Z l+V with ^ = 5 hr 
Put 

£ = {±£?i, • • • , ±E l ) U • • • , E l+V }. (15) 

Lemma 3.2. E'ac/i typical covering f : Cay(A,X) — > Cay(B,Y) with cover- 
ing transformation group F is isomorphic to a typical covering 

Cay(Z l+l '/C,q c (E)) Cay(Z l+l ' /Z(Y), qz(Y)(E)) = Cay(B,Y), 

the covering induced by the canonical epimorphism Z l+V jC — > Z l+V /Z(Y), 
for some C with Z ^C ^Z(Y) such that Z(Y)/C F, w/iere g c : Z l+V ->■ 
Z' + ' /C £/ie canonical quotient map. 

Proof. Recall the assumption in Section 1 that X n ker/ = and /|x : 
X — )■ F is bijective. We have X = {±xi, • • • , =br/} U {a^, • • • , x' v }, where 
Xi = (/U)" 1 ^), 1 < i < Z, and ^ = (/U)" 1 ^), 1 < j < I'. Let 

z v 

C = {(ai, • • • , a, +J /) G Z w ' : ^ + aj+j-xj = 0}. 

i=i j=i 

Clearly Z sC C Z(Y). The desired isomorphism A = Z l+V /C is given by 
sending x^ to qc{Ei) and sending x'j to qc(E [+ j). □ 
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Observe that we have a short exact sequence 0— > F — > A — > B — of 
finite abelian groups; it follows that exp(A)| exp(£>) exp(F). Hence 

Z:={(ai,--- ,ai+i>) eZ l+l ': exp(B) exp(F)|a i; 1 ^ % «C I + I'} (16) 

is contained in C. Let 

Z(Y) = Z(Y)/Z, C = C/Z, Z~ = (Z + Z)/Z. (17) 

Note that 

(Z l+l '/Z) (2) ^Z%, (18) 

where 2 k ^ = exp(B^)) • exp(F( 2 )). 

Via this isomorphism Zq = (Zq)^) is identified with 

{(w u • ■ ■ , wi +v ) e Z l +l } : wi = ■ ■ ■ = w v = 0, deg 2 (w l+j ) ^ 1, 1 ^ j ^ I'} 

(19) 

which is isomorphic to Z^^-i- 

From Lemma 13.11 we see that two typical coverings 

Cay(Z w '/a,gc l (^)) Cay(Z w 7z(r),g z(y) (E)), i = 1,2, 

are isomorphic if and only if C\ = C 2 , if and only if Ci = C 2 . Thus we have 
the following classification: 

Theorem 3.3. Given abelian groups A and F , the isomorphism classes of 
typical abelian coverings Cay(A,X) ->■ Cay(B,Y) such that A = A and the 
covering transformation group is isomorphic to F are in one-to-one corre- 
spondence with the subgroups D of Z(Y) such that Z ^ D, (Z l+l /Z)/D = 
A and Z(Y)/D = F. 

Theorem 3.4. Suppose B = fj B^ with B {p) e A p (a(p)), F = [] F {p) 

pGA' pGA 

with F {p) e A p (/3(p)), and A = ]J A° {p) with A° {p) e Ap(j(p)), (A, A' being 

peAuA' 

finite sets of prime numbers). Then the number of typical abelian coverings 
Cay(A,X) — > Cay(B,Y) such that A = A and the covering transformation 
group is isomorphic to F is 

2^peA-A' 

• n M p {k{p) l+l ' -a{p)Mp) l+V '-J(P),(3(P)), (20) 

2^pGAnA' 
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where 

k(p)=a l (p) + (3 l (p), (21) 

and N is the number of subgroups K of type k(2) l+l ' — 7(2) of Z(Y)^ such 
that T ^K and Z(Y) {2) /K e A 2 (P{2)). 

Proof. By Theorem 13.31 it is sufficient to count subgroups D of Z(Y) with 
% < D, ( Z l+l '/ Z)/D ^ A and Z(Y)/D g F. 

Write Z(Y) = Yl ^OOfo) ( some Z(X)( P ) ma y be trivial). Formally 

p€AuA' 

set S(p) = and a(p) = (0) for p e A - A'; set F {p) = and (3(p) = (0) for 
peA'-A. Note that 

exp(5) = J| p Ql(p) , exp(F) = ( 22 ) 

peA' peA 

hence Z w '/Z = fl 
peAuA' 

For each 2 ^ p G A U A', we have 

((z l+l '/z)/T ) (p) = z% y 

By Corollary E31 

((Z^/Z)/^ w /(Z(y)/Zb)(p) - (Z l+l '/Z) (p) /Z(Y) ip) - S W 

if and only if (Z(Y) /Z~o) ( P ) € A p (k(p) l + 1 ' - a(p)); 

{{Z l+V /Z)/Yq)( J} )/(D/~Zq) p = A ^ 

if and only if (D/Mp) e -4 P ( ~t(p)) - _ 

Thus the number of subgroups if of Z(Y) {p) with (Z )(p) ^ K, Z% } /K ^ 
A° p) and W) {P) /K = F (p) is 

AT p (Mp) W ' - a(p), - 7b), /?(p)). 

Note that if p e A' — A, then (3(p) = 0, hence 

AT p (A;(p) w ' - a(p), - 7 (p), 0(p)) = 1; 
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if p G A — A', then a(p) = 0, 7(p) = (3(p), hence 

M p {k{p) l+V - «(p), Kp) 1+1 ' - iip), m) 

=K(Pi(pY +1 \Pi(pY +1 ' "- )8(P),)9(P)) 
=Mp(Pi(p) W ',P(p)) (by Corollary EH) . 
The case of p = 2 can be dealt with similarly. 

The result is established. □ 

Remark 3.5. Suppose A is cyclic, so that F = Yi ^ p fhW,B = ] [ Z pai ( P ), 

peA peA' 
then j(p) = k{p). Suppose the valence of Cay(B,Y) is d. 
If d is odd, then V = 1, «i(2) ^ 1, and 

Z Q = {w h ■ ■ ■ ,w i+1 G Z^) : wi = ■ ■ ■ = wi = 0, deg 2 (w/+i) ^ 1}. 

If K ^ Z(Y) (2) has type k{2) l+v - 7(2) = k(2) 1 and contains ~Z~ , then 
(0, • • • , 0, 2) = 2w for some w = (wi, • ■ ■ , w/+i) G K . We have 

deg 2 (w;+i) = 0; deg 2 (wi) > fc(2) - 1, 1 < % ^ I. 



When Px(2) ^ 1 ; it is impossible thatw G Z(Y)^, so N = 0; w/ien /?i(2) = 0, 
it is clear that N — 1 . 

I/d even, i/ien Z' = 0, and N = M 2 {k{2) l+V -a(2), A;(2) /+ '' - 7 (2), /5(2)). 

For p G A n A', 

M p {k{p) l+V - a(p), fc(p) ,+i ' - 7(P), £(p)) 

=N p (k(p) l+l ' -ai(p) J /3i(p),/^p) ,+i, ~ 1 ) (6y Propo«'«on 1231(a)) 
=p ft(p)(W-i) pj). 

forpeA - A', 

Af p (k(p) l+l ',k(p)) =p(ftW- 1 KW- 1 )(pW' - 1). 

Summarizing, the number of ( FJ p^ l ^')-fold typical circulant coverings of 

peA 

[ 0, d odd and p x {2) > 1 
Cay(B,Y) is < JV(p), otherwise, with 
I peA 

J p0i(p)(LjJ-i) jP g A', 
^ = { p O»i(p)-i)(LiJ-i)(pLfJ - l),p g A'. (23) 

T/izs recovers the main result of J7|/ (Theorem 13). 
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Theorem 3.6. Suppose F = Y[ F(p); where A is a finite set of prime num- 

peA 

hers, and F( p ) G A p ((3(p)), for all p G A. Suppose 

m = omp),-- ,An W (p)) = (A(p) mi(p) ,--- ,^ (P )(p) mr(p)(p) )' ( 24 ) 

sitc/j i/iai > ••• > r r p )(p). Then the number of typical coverings of 

Cay(B, Y) with covering transformation group isomorphic to F is 

m'(2) m(2) r(2) m t (2) 

2^(2) . rj ( 2 ,+i - < - 1) • n (2' +i " +i -^ - 1) • n n - ^ 

i=l j=m'(2)+l i=l v=l 

(m(p) r(p)m t {p) \ 

^•n^-^nii^- 1 )) • ( 2s ) 
i=l t=l i/=l / 

where l is the rank of Z'(Y), with 



Z'(y) = {(u 1 ,...,w,0eZj: J>^ = 0}, (26) 

i=i 

m'(2) is the largest t] such that /3,,(2) > 1, 

m'(2) r(2) 

F'(2) = £ (Z + 1 - 2z)(A(2) - 1) + -(£ ^( 2 ) 2 " ^(2) 2 ) + W(2), 

8=1 1=1 

(27) 

and for p ^ 2, 

m(p) r(p) 



H(P) = J2(l + l' + l- M)(A(p) - 1) + ^ mi (p) 2 - m(p) 2 ). (28) 

i=l i=l 

Proof. For p 7^ 2, by Theorem 13.41 it suffices to compute 

J2K(Kp) W ' - a(p), fc(p) w ' - 7(P), /3(P)) = A^ P (A;(P) W ' - a(p), 0(p)), 
t(p) 

which is equal to M p {(5i{p) l+l \ f3(p)) by Remark 1231 Then apply (121). 
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For p = 2, summing over 7(2) the number N = N( , y(2)) of the subgroups 
K of type k{2) l+v - 7(2) of Z(Y) {2) such that ~Z~ < AT and Z(Y) {2) /K G 
Ai [p (2)) and applying Proposition 12.51 (b). we obtain Af 2 (T, (3(2)), where r 
is the type of Z{Y), 2 J Zq. 

Now if If' ^ Zj^/Zo = Z^ fc(2) xZ 2 ' has type 0(2), and w = (w u ■■■ , w l+v ) 
G K', with w l5 • • • , wi G Z 2 fe(2) and MJj+i, • • • , G Z 2 , then 

deg 2 (wi) ^ «i(2), 1 < z < Z, 



so • • • , Wi, 0, • • • ,0) G Z{Y), 2 J Z Q . Hence u> G Z(Y)^/Z if and only if 
(w l+1 , ■ ■ ■ ,wi +l i) G Z'(Y). This shows 

Ar 2 (r,/3(2))=A^((A;(2)\l i0 ),/3(2)), 

which is equal to A/2 ((A (2)', l' ), /3(2)), by an argument similar to that in 
Remark O Then apply ©. □ 

Remark 3.7. Consider the special case when F is cyclic: F = Z/ wii/i 
/ = EI p^ 1 ^- T/ien / fl?3]) becomes 



jv(2). n 

2^ P eA 



P 



(i+i'-l)C9i(p)-l) . £ 



p — 1 



(29) 



w/iere JV'(2) = 1 »/2 ^ A, and JV'(2) 



2 (i-i)(^i(2)-i)+fe(2'-l),^ 1 (2) > 1 
2 Wo -l,^i(2) = 1 



if 2 E A. If f is prime and B is cyclic, then V G {0, 1} and the result 
specializes to Theorem 1 of JE/- 

Theorem 3.8. Suppose q = Yl ?> s ■ The number of q- fold typical abelian 

peA 

coverings of Cay(B, Y) is 



( «(2) 

E E 

._, s(2)-l 1 O^b^-^b^l+lQ 
\ 1 l J bi+-+b fc =»(2) 

/ 

n 

2^peA 



7 + /o - &2 

61 - 62 



)(Z+Z -6i)&2 



n 

i=2 



h - b i+1 



\ 



2(l-h)K 



s(p) k 

e e n 

\ s(p) I o<6 fc <—<ii<i+i' i=l 

\ LI+FJ i, 1 + ... + i, fe=s ( p ) 



6i - h + i 



\ 



V 



(i+i'-bi)b i+1 



(30) 
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Proof. From Theorem 13.61 and its proof we see that it is enough to compute 

S (2) 

E A/- 2 ((/3i(2)\l'°,/3(2))= E ^ M2) ((/3 1 (2)' ) l^)), 

/3(2)^(s(2)M i O),| / 3(2)|= S (2) fa(2)=L 3( V° J 

and 

s(p) 

E ^(/3i(p) w ',/3(p))= E x*mWp) 1 )- 

f}(p)^(p) l+l ' Mp)\=s(p) ft(p)=Lf^J 
The result is proved by applying the formula ([5]). □ 
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